METHOD AND APPARATUS FOR ADAPTIVE TRANSMISSION BEAM 
FORMING IN A WIRELESS COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 
This is a continuation in part of U.S. Patent Application Serial No. 08/394,652, 
filed February 22, 1995. 

I. Field of the Invention 

The present invention relates to the formation of antenna beam patterns 
(beamforming), and more particularly to a technique for adaptive transmit beamforming 
based on the result of adaptive receive beamforming. 

n. Description of the Related Art 

Within wireless mobile communication systems, directive antennas may be 
employed at base station sites as a means of increasing the signal level received by each 
mobile user relative to the level of received signal interference. This is effected by 
increasing the energy radiated to a desired recipient mobile user, while simultaneously 
reducing the interference energy radiated to other remote mobile users. Such reduction in 
the interference energy radiated to mobile users over other wireless channels may be 
achieved through generation of spatially selective, directive transmission beam patterns. 
Unlike "line-of-sight M radio links, a number of signal transmission paths typically 
comprise each wireless communication channel. 

FIG. 1 shows an illustrative representation of a wireless "multipath" 
communication channel between a base station 2 and a remote mobile user 4. The 
various signal transmission paths within each such multipath communication channel arise 
from reflection of the transmitted signal by dominant reflection surfaces 6, and by minor 
reflection surfaces 12, between the base station 2 and remote mobile user 4. 
Accordingly, techniques for improving signal reception in line-of-sight radio systems are 
often not directly applicable to multipath signal environments. For example, in 
line-of-sight system the "gain" of an antenna typically varies inversely to antenna beam 
width. However, if a given antenna beam width is made less than the angular region 
encompassing the various signal paths comprising a multipath communication channel, 



further reduction in the beam width may reduce the energy radiated along some of the 
angular paths. In turn, this may actually decrease the effective time average gain of the 
antenna. 

Within wireless mobile communication systems, three techniques have been 
developed for improving communication link performance using directive transmit 
antennas: (i) selection of a particular fixed beam from an available set of fixed beams, (ii) 
adaptive beam forming based on receive signal angle estimates, (iii) adaptive transmission 
based on feedback provided by the remote mobile user, and (iv) adaptive transmit beam 
forming based upon the instantaneous receive beam pattern. Each of these techniques is 
described briefly below. 

In the first technique, one of several fixed base station antenna beam patterns is 
selected to provide a fixed beam steered in a particular direction. The fixed antenna 
beams are often of equal beam width, and are often uniformly offset in boresight angle so 
as to encompass all desired transmission angles. The antenna beam selected for 
transmission typically corresponds to the beam pattern through which the largest signal is 
received. The fixed beam approach offers the advantage of simple implementation, but 
provides no mechanism for reducing the signal interference power radiated to remote 
mobile users within the transmission beam of the base station. This arises because of the 
inability of the traditional fixed beam approach to sense the interference power delivered 
to undesired users. 

The second approach involves "adapting" the beam pattern produced by a base 
station phase array in response to changing multipath conditions. In such beamforming 
antenna arrays, or "beamformers", the antenna beam pattern is generated so as to 
maximize signal energy transmitted to ("transmit beamforming"), and received from 
("receive beamforming"), an intended recipient mobile user. 

While the process of transmit beamforming to a fixed location over a line-of-sight 
radio channel may be performed with relative ease, the task of transmitting to a mobile 
user over a time- varying multipath communication channel is typically considerably more 
difficult. One adaptive transmit beamforming approach contemplates determining each 
angle of departure (AOD) at which energy is to be transmitted from the base station 
antenna array to a given remote mobile user. Each AOD corresponds to one of the signal 
paths of the multipath channel, and is determined by estimating each angle of arrival 
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(AOA) at the base station of signal energy from the given user. A transmit beam pattern 
is then adaptively formed so as to maximize the radiation projected along each desired 
AOD (i.e, the AOD spectrum), while minimizing the radiation projected at all other 
angles. Several well known algorithms (e.g., MUSIC, ESPRIT, and WSF) may be used 
to estimate an AOA spectrum corresponding to a desired AOD spectrum. 

Unfortunately, obtaining accurate estimates of the AOA spectrum for 
communications channels comprised of numerous multipath constituents has proven 
problematic. Resolving the AOA spectrum for multiple co-channel mobile units is further 
complicated if the average signal energy received at the base station from any of the 
mobile units is significantly less than the energy received from other mobile units. This 
is due to the fact that the components of the base station array response vector contributed 
by the lower-energy incident signals are comparatively small, thus making it difficult to 
ascertain the AOA spectrum corresponding to those mobile units. Moreover, near field 
obstructions proximate base station antenna arrays tend to corrupt the array calibration 
process, thereby decreasing the accuracy of the estimated AOA spectrum. 

In the third technique mentioned above, feedback information is received at the 
base station from both the desired mobile user, and from mobile users to which it is 
desired to minimize transmission power. This feedback permits the base station to 
"learn" the "optimum" transmit beam pattern, i.e., the beam pattern which maximizes 
transmission to the desired mobile user and minimizes transmission to all other users. 
One disadvantage of the feedback approach is that the mobile radio needs to be 
significantly more complex than would otherwise be required. Moreover, the information 
carrying capacity of each radio channel is reduced as a consequence of the bandwidth 
allocated for transmission of antenna training signals and mobile user feedback 
information. The resultant capacity reduction may be significant when the remote mobile 
users move at a high average velocity, as is the case in most cellular telephone systems. 

The fourth conventional technique for improving communication link performance 
involves use of an optimum receive beam pattern as the preferred transmission beam 
pattern. After calibrating for differences between the antenna array and electronics used 
in the transmitter and receiver, it is assumed that the instantaneous estimate of the nature 
of the receive channel is equivalent to that of the transmit channel. Unfortunately, 
multipath propagation and other transient channel phenomenon can substantially eliminate 
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any significant equivalence between frequency-duplexed transmit and receive channels, or 
between time-division duplexed transmit and receive channels separated by a significant 
time interval. As a consequence, communication link performance fails to be improved. 

OBJECTS OF THE INVENTION 
Accordingly, it is an object of the invention to provide an adaptive transmit 
beamforming technique which enhances remote user received signal quality by utilizing 
the uplink signal energy received from remote users without the need for feedback from 
the mobile user. 

It is another object of the invention to provide an adaptive transmit beamforming 
technique which accounts for the presence of multipath fading inherent in the 
communication channel. 

It is yet another object of the invention that the beamforming technique be 
independent of antenna array geometry, array calibration, or of explicit feedback control 
signals from remote users. 

It is another object of the invention to provide adaptive transmit beam forming 
which improves signal quality received by a desired user and while simultaneously 
reducing interference energy received by other undesired users so as to, within a cellular 
communication network, improve communication traffic capacity, and/or to increase base 
station coverage area, and/or to improve call quality. 

SUMMARY OF THE INVENTION 
The adaptive transmission approach of the invention offers the advantages of 
adaptive transmission using feedback without the associated mobile radio complexity 
increase and information capacity penalty. The technique has been developed to exploit 
structured variation which occurs in the multipath fading present in the wireless antenna 
array channel. Thus, multipath propagation effects are explicitly accounted for in the 
problem approach. The technique is blind in that the antenna beam is formed in the 
absence of explicit knowledge of the array geometry, and without the necessity of array 
calibration or mobile feedback. The basic approach is to estimate the optimum transmit 
antenna beam pattern based on certain statistical properties of the received antenna array 
signals. Recently developed results in blind signal copy of multiple co-channel signals 
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using antenna arrays are thus exploited to make possible the estimation of the receive 
signal statistics. The optimum transmit beam pattern is then found by solving a quadratic 
optimization subject to quadratic constraints. The adaptive transmission system is suitable 
for use in conjunction with either a diplexed transmit/receive antenna array, or with 
separate transmit and receive arrays. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Additional objects and features of the invention will be more readily apparent from 
the following detailed description and appended claims when taken in conjunction with the 
drawings, in which: 

FIG. 1 is an illustrative representation of a multipath propagation channel between 
a base station and a remote user station. 

FIG. 2 A is a block diagram of the physical implementation of a beamforming 
network configured to perform adaptive beam forming in accordance with the present 
invention. 

FIG. 2B is a block diagram of the physical implementation of a beamforming 
network in which a diplexor is employed to allow the antenna array to be used for both 
transmit and receive operation. 

FIG. 3 is a functional block diagrammatic representation of a beamforming 
network of the present invention. 

FIG. 4 provides a flowchart summarizing an exemplary procedure for using an 
optimization function to determine an optimum transmit weight vector. 

FIG. 5 is a flowchart outlining a general procedure for determining an optimum 
transmit weight vector by using transmit criteria in conjunction with network agreement 
criteria. 

FIG. 6 is a block diagram of an exemplary calibration system incorporated within 
the adaptive beamforming network of FIG. 3. 

FIG. 7 shows an implementation of a calibration system within an adaptive 
beamforming network having different transmit and receive arrays. 

FIG. 8 provides a block diagram of a self-calibrated adaptive beamforming 
network in which the receive section of the beamforming network is advantageously 
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utilized in lieu of a transmit section calibration receiver. 

FIG. 9 is a block diagram of an implementation of a calibration equalizer and 
channelizer in which a single wideband calibration equalizer is coupled to each of the _ 
outputs of a complex downconverter within an RF receiver. 

FIG. 10 depicts a block diagram of an implementation of a transmitter calibration 
equalizer & channel combiner in which a single transmit wideband calibration equalizer 
precedes each of the inputs to a complex upconverter. 

FIG. 1 1 is a block diagram of an implementation of a calibration equalizer and 
channelizer which utilizes a plurality of sets of narrowband calibration equalizers. 

FIG. 12 depicts a transmitter calibration equalizer & channel combiner within 
which the equalization function is performed separately for each channel. 

DETAILED DESCRIPTION OF THE INVENTION 
I. Overview of Beamforminp Network 

Turning now to FIG. 2A, a block diagram is shown of the physical organization of 
a beamforming network 50 configured to perform adaptive beam forming in accordance 
with the present invention. In an exemplary embodiment the beamforming network 50 is 
disposed within a base station of a cellular communications network, in which is included 
a transceiver comprised of a radio frequency (RF) transmitter 52 and an RF receiver 54. 

In the embodiment of FIG. 2A, a base station antenna array 56 serves to produce 
independent transmit and receive antenna beams for facilitating communication with one 
or more mobile units (not shown). The term "receive channel vector" is employed to 
indicate that each antenna element within the base station antenna array 56 will form a 
propagation channel to a given remote user. The composite array channel may be 
^/pplesse^'as a vector having elements corresponding to each individual antenna channel. 
As is described herein, statistical characterization of the receive channel vector provides 
information which may be used by the base station to determine an "optimal" transmit 
beam pattern, i.e., a transmit beam pattern which maximizes the average 
signal-to-interference power delivered to a given mobile user. This obviates the need for 
the mobile unit to provide feedback information to the base station relating to propagation 
characteristics of the transmit channel. This in turn simplifies implementation of the 
mobile unit, and preserves channel resources for data transmission by eliminating the 
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need for "mobile unit feedback" relating channel characteristics to the base station. 

As is indicated by FIG. 2A, a diplexer 58 can be employed to allow the antenna 
array 56 to be used for both transmit and receive operation by isolating the RF receiver 
54 from the RF transmitter 52. A receive channel beamformer 60 cooperates with the RF 
receiver 54 to adaptively optimize the receive antenna beam in order to improve received 
signal quality. Similarly, a transmit channel beamformer 64 cooperates with the RF 
transmitter 52 to adapt the transmit antenna beam to optimize some characteristic of 
transmission quality. In an exemplary embodiment the transit channel beamformer 64 and 
receive channel beamformer 60 are each implemented as a special purpose digital signal 
processor (DSP). 

In another embodiment of the invention, distinct antenna arrays are used for signal 
reception and transmission as illustrated in FIG. 2B. In the embodiment of FIG. 2B, a 
diplexer is not required since a dedicated receive antenna array (not shown) is connected 
to the_RF receiver 54, and a dedicated transmit antenna array (not shown) is connected to 
the RF transmitter 52. The receive and transmit antenna arrays are designed to provide 
identical radiation characteristics when operated at the receive and transmit frequencies, 
respectively. Accordingly, in many instances the physical geometries of the transmit and 
receive antenna arrays are simply physically scaled to account for the fractional difference 
in the receive and transmit RF wavelengths. The embodiment of FIG. 2B substantially 
eliminates the potential introduction of error arising from use of a single antenna array 
and diplexer. 

Turning now to FIG. 3, a functional block diagrammatic representation is provided 
of a beamforming network of the present invention. In FIG. 3, solid lines are used to 
represent functional elements and dashed lines are employed to identify the physical 
components of FIG. 2. The RF receiver 54 is functionally comprised of a low-noise 
amplifier (LNA) network 110, and a complex downconverter 112. The complex 
downconverter 1 12 is disposed to frequency downconvert the received RF signal energy 
after processing by the LNA network 110. The downconverted signal energy is then 
digitally sampled and provided to a receive channel weighting module 116 of the receive 
channel beamformer 60. The weights applied by the receive channel beamformer 60 to 
each of the M downconverted antenna element outputs x R m (k), m =1 to M, of the 
complex frequency downconverter 112 are determined by a receiver weight vector 
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adaptation module 118. In the exemplary embodiment the receiver weight vector 
adaptation module 118 determines a receive channel weight vector, w R , which maximizes 
the signal quality received over the desired inbound frequency channel. 

In the embodiment of FIG. 3, a vector channel covariance estimator 140 within the 
transmit beamformer 64 operates to produce a statistical characterization of a receive 
channel vector using: (i) the outputs x Rm (k), m =1 to M, of the complex frequency 
downconverter 112, and (ii) an estimate of the desired signal S r (k) generated in the 
receive channel beamformer 60. For present purposes the receive channel vector may be 
viewed as being representative of the multipath communications channel from a mobile 
user (not shown in FIG. 3) to the antenna array 56. In an exemplary embodiment the 
statistical characterization carried out within the covariance estimator 140 yields an 
estimated receive channel covariance matrix used during the transmit beamforming 
process. Throughout the following description, scalar quantities are represented using 
lower case characters of standard type, vector quantities are represented using lower case 
characters of bold type, and matrix quantities are represented using upper case characters 
of bold type. 

Within the transmit channel beamformer 64, an optimal transmit beam pattern 
weight vector is generated by a transmit channel weight vector adaptation module 150 
based on the results of the statistical characterization of the receive channel vector. This 
weight vector, w T (t), optimizes a particular aspect (e.g., average desired signal to 
undesired interference ratio) of the signal energy within the transmission range of the base 
station array 56. In the exemplary embodiment, the optimal transmit beam pattern weight 
vector is generated using the estimated desired receive channel covariance matrix, Rd(k), 
and undesired interference covariance matrix, R^k), both of which are compiled within 
the covariance estimator 140. 

As is indicated by FIG. 3, the signal information (S T ) to be transmitted to the 
desired mobile radio unit is used to modulate a digital baseband carrier within a 
modulator 154. The modulated signal is then applied to a transmit channel weighting 
module 158 

disposed to weight, on the basis of the optimized transmit pattern weight vector, the 
input signals corresponding to each element of the antenna array 56. The weighted set of 
input signals produced by the weighting module 158 are then upconverted in frequency 
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within a complex frequency upconverter 160 of the RF transmitter 52. The resultant 
frequency-upconverted signals are then amplified by a bank of power amplifiers 164, and 
provided to the antenna array 56 for transmission via diplexer 58. 

In the exemplary embodiment an improved estimate of the received signal is 
obtained through utilization of a demodulator 170 and remodulator 172. The received 
signal is demodulated within demodulator 170 in order to recover the essential 
characteristics of the modulating signal. In the case of an analog FM signal, this involves 
recovery of the FM waveform. In the case of a digitally modulated signal (BPSK, FSK, 
QPSK, etc.), the demodulator 170 forms hard decisions as to the value of each digital 
symbol. The demodulated signal is then processed based upon some predefined 
characteristic of the signal and modulation pattern. For example, a demodulated analog 
FM signal could be lowpass filtered based upon a known signal information bandwidth as 
a means of obtaining an improved post-demodulation signal estimate. In the case of 
digital modulation, error correction could be implemented in order to remove bit errors, 
thus improving estimated signal quality. In addition, training signals (i.e., pilot tones, 
SAT tones, etc.) may optionally be employed in lieu of, or in conjunction with, the 
aforementioned "blind" techniques. 

Again referring to FIG. 3, the processed demodulated signal is then used by 
demodulator 172 to remodulate an RF carrier, thereby producing an improved modulated 
signal estimate. The improved signal estimate is then used by the receiver weight vector 
adaptation block 118 and the covariance estimate 140. Other techniques, which do not 
rely upon such a demodulation/remodulation procedure, can be devised for obtaining a 
sufficiently accurate received signal estimate. FIG. 3 simply illustrates a particular 
exemplary embodiment incorporating a demodulator and remodulator. 

In the present embodiment, the demodulator 170 and remodulator 172 or the 
receive channel beamformer 60 are operative to produce a received signal estimate s r . 
The quantity S r is then employed by the covariance estimator 140 to estimate the 
covariance matrix of the receive channel. The receive channel beamformer 60 could of 
course be replaced by numerous alternative structures including, for example, multi- 
antenna sequence estimators, maximum likelihood receiver structures, or multiple element 
decision feedback equalizers. Any of these alternative structures could also be used to 
provide the quantity s r for use in estimating the received channel covariance statistics. 
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A detailed description of the adaptive transmit beamforming contemplated by the 
invention is provided in the following sections. Specifically, section II sets forth a 
description of transmit and receive multipath antenna channel models, as well as an 
introduction to the approach of utilizing receive channel statistics during transmission 
channel beamforming. Section III discusses the extension of the single-user beamforming 
approach of section II to an environment which includes multiple mobile users. 

In section IV, an exemplary method is described for estimating receive channel 
statistics useful for effecting the transmit channel beam forming of the present invention. 
Finally, section V provides a description of various techniques for calibrating the transmit 
and receive channel beamforming apparatus. 

II. Blind Beamforming Using Multipath Signals 

As mentioned above, an initial step within the present invention involves 
statistically characterizing a receive channel vector representative of the multipath 
communications channel from a mobile user to a base station antenna array 56. In order 
to facilitate understanding of this process, a mathematical description will first be 
provided of an exemplary receive channel vector corresponding to a multi-element 
antenna array. It will then be shown that a high degree of similarity exists between a 
covariance characterization of the receive channel vector, and a covariance 
characterization of the transmit channel vector. The present invention makes use of the 
similarity between the receive and transmit channel covariance characterizations, 
notwithstanding the typical lack of correlation between the instantaneous transmit and 
receive channel vectors. As will also be described, the similarity between receive and 
transmit covariance makes it possible to determine an advantageous transmit beam pattern 
in the absence of explicit knowledge of the antenna array configuration. In this sense, the 
optimal beamforming of the present invention may be considered to be "blind" with 
respect to antenna array configuration. 

The optimal transmit beamforming technique of the present invention is of 
particular utility in multipath propagation environments, in which mountains, buildings 
and the like create multipath interference (FIG. 1). In FIG. 1, energy radiated from the 
antenna array at each base station 2 is reflected by the dominant reflectors 6. Many local 
reflectors 12 nearby the mobile unit 4 also contribute to energy reflection. As the 
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position of the mobile unit 4 varies, the phase length to each dominant reflector 6 and to 
each local 12 reflector correspondingly varies, which results in a time-variant vector 
propagation channel from the base station 2 to the mobile unit 4. 

A vector channel model for the energy y R (t) received by a mobile unit from the 
base station may be expressed as: 



W) (i) 



where Sr(t) denotes the complex-valued signal transmitted to the mobile unit, where n T (t) 
represents the complex-valued M-element noise vector received at the mobile unit, where 
w T (t) H corresponds to the Hermetian transpose of the M-element complex-valued weight 
vector w T (t) representative of the M-element base station transmit antenna array 56, and 
where h T (t) represents the M-element time varying transmit channel array response 
vector. In addition, the time-varying amplitude loss for the 1 th of L signal propagation 
paths between the base station transit antenna array 56 and the mobile unit is given by 
axi (t). Finally, a T (0,) corresponds to the transmit array response vector due to the 
propagation path along the 1* path of departure ©,. Each element within a T (0,) represents 
the complex magnitude of the field radiated in the direction 0, by an antenna element 
when a unit amplitude radiation signal is applied to the antenna element. Although for 
purposes of clarity, the base station transit antenna array 56 is assumed to be comprised 
of M omnidirectional elements and the mobile unit equipped with a single omnidirectional 
antenna, the following analysis may be readily extended to embodiments in which 
directional antenna elements are employed. 

In a particular single-user implementation of the invention, a primary objective is 
to generate a base station transmit beam pattern which maximizes the signal relative to the 
noise within the received mobile signal y R (t). Since in the single-user case one is not 
concerned with minimizing interference to mobile units within other cells operative on the 
same frequency channel, this objective may be attained by simply maximizing the signal 
received at the single mobile unit. The single user case approximates conditions in 
cellular networks characterized by large geographic separation between base stations 
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utilizing the same frequency channels. Ideally, the value of the transmit channel array 
response vector h T (t) would be determined on an instantaneous basis, which could easily 
be shown to allow determination of the transmit beam weight vector w T (t) resulting in the 
reception of the maximum possible signal power at the mobile unit. Unfortunately, it is 
not generally possible to instantaneously determine an accurate transmit channel array 
response vector h x (t) by instantaneously characterizing the receive channel from the 
mobile unit. This is a consequence of the frequency duplexed operation typical of most 
cellular systems, in which each frequency-duplexed communication channel is assigned 
different uplink and downlink frequencies. The difference in transmit and receive 
frequencies results in minimal correlation existing between the instantaneous transmit and 
receive channel array response vectors. This tends to preclude determination of an 
optimal transmit beam weighting vector w T (t) using instantaneous values of the receive 
channel array response vector. 

In contrast, it has been found that there exists significant correlation between 
time-averaged covariance behavior of frequency-duplexed transmit and receive channel 
pairs. Since what follows will pertain to time-averaged channel covariance behavior, a 
time-independent transmit beam weight vector notation w x will be used in lieu of a 
time-dependent transmit beam weight vector w T (t). This does not imply that the weight 
vector w T will be completely time-independent, but rather that the weight vector w x will 
not vary significantly over the time periods within which are accumulated the channel 
statistics required for the covariance characterization of the channel described hereinafter. 

An optimum average power transmit weight vector, w T , will now be defined as 
that beam pattern vector which maximizes the average signal power received by a given 
mobile unit, wherein w T is expressed as follows: 




(2) 



where R hT denotes the transmit vector channel covariance matrix evaluated at zero time 
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shift and E(«) denotes the statistical expectation operator. It may be assumed within 
equation (2) that the total power radiated by the base station antenna array is less than or 
equal to some predefined maximum base station power P-j^a*, or, equivalently, that 
w T H w T < Pfd^. One solution to equation (2) is obtained by setting the optimum weight 
vector w T equal to the principal unit-norm eigenvector for R h , T scaled by yfPj^. 

If the transmit vector channel covariance matrix Rh >T could be derived by the 
covariance estimator 140 in the absence of feedback from the mobile unit, the foregoing 

A 

makes clear that the optimum transmit weight vector w T could be straightforwardly 
determined. However, since the transmit channel information is generally unavailable to 
the base station, an estimation of the receive channel array response vector is manipulated 
within the covariance estimator 140 in order to closely approximate the transmit vector 
channel covariance matrix R^. Once R„, T has been approximated, the transmit weight 
vector w T is easily obtained within the transmitter weight vector adaptation module 150 in 
the manner described above. 

In an alternate embodiment, the optimum transmit beam pattern weight vector is 
selected from a finite set of pre-determined weight vectors, {W T } giving rise to a 
corresponding set of predefined transmit beam patterns. In this case the beam pattern 
may be formed by, for example, selectively assigning fixed amplitude and phase weights 
to each antenna element via a network of switched RF phased array elements. Rather 
than finding a closed form eigenvector solution to equation (2), in this embodiment a 
discrete search is performed for the one of the predefined transmit beam pattern weight 
vectors having the highest inner product with the desired covariance matrix T per 
equation (2). 

Various differences will now be examined between the frequency-duplexed 
transmit and receive channels over which communication occurs between a base station 
and a mobile unit. In a single-user environment, the vector x R (t) is representative of the 
set of output signals produced by the base station antenna array 56 in response to a signal 
s R (t) received from the mobile unit, and is given by: 
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=h R {t)s R (i)+n R (t) 



where n R (t) is an M-element noise vector representative of the noise added by the base 
station receiver. In a multipath signal propagation environment, it has been generally 
found that little correlation exists between: (i) the instantaneous amplitude <x R>f (t) along 
each angle of arrival 0„ and (ii) the instantaneous propagation path amplitude a T>f (t) along 
each angle of departure 0 t for the transmit channel. Accordingly, it is expected that 
attempting to map the instantaneous receive channel array response vector h R (t) to an 
instantaneous transmit channel weight vector w T (t), will generally not maximize the power 
delivered to the mobile unit. 

While there is often little correlation between the instantaneous values of the 
transmit and receive vector channels, it has been found that if the transmit and receive 
antenna arrays are properly configured, there exists a high degree of similarity between 
R h x and R h)R . As a consequence, the covariance estimator 140 is designed to estimate an 
optimum transmit channel covariance matrix R„ T from a time-averaged receive channel 
covariance matrix R b R It has been found that under the conditions described below, the 
substitution of the receive channel covariance matrix R h R within equation (2) yields a 
value for w x resulting in the base station delivering nearly as much power to the mobile 
user as would have been delivered had R h T been used to derive <v T . 

From equations (1) and (2), the transmit channel covariance matrix may be 
expressed as: 



where E(*) denotes the probabilistic expectation operation, and where it has been assumed 
that each angle of departure path fades independently, i.e., 




L 
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Similarly, the receive covariance matrix may be expressed as 



(5) 



Equations (4) and (6) have been formulated under the assumption that an equal number of 
dominant reflectors, at identical locations, exist at the transmit and receive channel 
frequencies. This constraint will typically be met, since the existence of dominant 
reflectors of large size increases the likelihood of substantially similar reflection at the 
slightly different transmit and receive frequencies of each duplex communication channel. 

As may be appreciated by comparing equations (4) and (6), the assumed 
equivalence of the transmit and receive channel covariance matrices is justified if (i) the 
average strengths E{ | a,(t) | 2 } of the transmit and receive paths are equal, and if (ii) the 
receive and transmit array response vectors a R (0.) and a T (0.) are substantially the same. 
For the typical case of a small frequency offset between transmit and receive channels, it 
has been found that condition (i) is generally met. That is, the transmit and receive 
channel average path strength is invariant with respect to transmit and receive frequency 
translation. Condition (ii) may be satisfied if the antenna array(s) used for transmission 
and reception are substantially insensitive to the frequency difference between the transmit 
and receive channel bands. In the case of a single antenna array disposed for transmit 
and receive operation via a diplexer, the requisite frequency insensitivity may be achieved 
through use of antenna having elements exhibiting substantially the same amplitude and 
phase response over both the transmit and receive channel bands. Alternately, the 
frequency difference between the transmit and receive channel bands may be compensated 
for by appropriately scaling the dimensions of, and spacing between, the antenna elements 
within separate transmit and receive antenna arrays. 

The foregoing makes clear that transmit channel weight vector may be determined 
by the transmitter weight vector adaptation module 150 on the basis of a second order 
statistical characterization of the received array response vector. It is nonetheless to be 



A-60817-l/AJT/KJZ 



15 



understood that the compilation of other statistical characterizations of the receive array 
response vector as a means of determining an optimum transmit beam weight vector is 
also within the scope of the present invention. 

HI. Tteamforminp in Multipl e TTsex Environment 

In the preceding section it was shown that, within a single user environment, a 
close approximation of an optimum transmit beam pattern could be effected using the 
receive array response vector covariance matrix. In the exemplary single user case 
discussed above, an optimum transmit beam pattern is obtained by simply attempting to 
maximize power delivered to the mobile user's receiver by the base station antenna array. 
In this section, a technique is described in which signal power delivered to an intended 
recipient mobile user by a base station array is maximized, while for other mobile users 
the base station array simultaneously minimizes the delivered interference power. In what 
follows the term "interference power" refers to signal energy transmitted by a base station 
array which is intended for reception by a particular mobile user, but which is also 
received by one or more other unintended mobile users. 

It is noted that the exemplary embodiment described herein illustrates a scheme for 
forming an adaptive transmission beam for the purpose of reducing cellular frequency re- 
use intervals, thereby increasing network call traffic capacity. However, it is understood 
that the signal to interference maximization criteria described below may be equally 
applied in other contexts. For example, in an alternate embodiment these criteria may 
enable sharing of frequency channels by more than a single mobile user within a given 
cell as a means of increasing network call traffic capacity. 

In conventional cellular systems of the type which allocate each channel frequency 
within a cell to a single mobile user, the cells are dimensioned such that base stations 
using the same frequency set are sufficiently separated to ensure that mutual "co-channel" 
(i.e., same frequency) interference is kept below an acceptable level. Unfortunately, this 
technique for partitioning frequencies among adjacent cells tends not only to reduce traffic 
capacity per base station, but also reduces trunking efficiency. 

It is known that the ratio of the radius of an individual cell (R) to the distance 
between the centers of co-channel cells (D) determines amount of co-channel interference 
that a mobile user can expect to experience. It is also known that this ratio (D/R) 



A-60817-l/AJT/KJZ 



16 



determines the number of distinct channel sets that are assigned to cells throughout the 
cellular system. Increasing the value of D/R causes the mobile unit receive less 
interfering signal power (on average) and requires the cellular system to use a greater 
number of channel sets (i.e., a larger frequency re-use factor). Since the total number of 
frequency channels is fixed, increasing the number of channel sets reduces the number of 
frequency channels available to each cell and results in a reduction in cell capacity. A 
further capacity penalty arises from considerations of trunking efficiency, which become 
increasingly significant as the number of channels available to a given cell are reduced. 

Accordingly, a trade-off typically exists between the average amount of 
interference received by a mobile unit within a cellular network, and the number of calls 
capable of being supported at any given time by each cell in the system. Since the 
present invention improves the average signal to interference ratio experienced by a 
mobile user's receiver by the use of adaptive transmit beamforming, the value of D/R for 
the system may be reduced until the mobile unit's interference threshold is once again 
reached. This advantageously results in an increase in system capacity due to the reduced 
D/R ratio. If instead the mobile unit's D/R is not reduced, the mobile unit will instead 
experience a higher quality connection. 

It is further apparent that the present invention may also be employed to increase 
base station coverage area and/or improve some measure of call quality in lieu of, or in 
addition to, improving network capacity. 

In the exemplary embodiment, an adaptive antenna array is employed at each base 
station as a means of reducing the interference delivered to undesired users within 
adjacent cells while simultaneously maximizing the average power to the desired user. In 
this way the frequency "re-use" interval of the cellular network is improved by reducing 
the number of cells needed to be interposed between base stations using the same 
frequency set. The interference power delivered by the base station array within a given 
cell to co-channel mobile users in adjacent cells is determined within the covariance 
estimator 140 by forming an "undesired" covariance matrix for each such user by 
statistically characterizing (as described in section I) the signal energy received therefrom. 
This allows formulation of an expression for an optimum transmit beam weight vector 
matrix W TOPX as a function of: 

(i) the desired covariance matrix characterizing the communications channel 



A-60817-l/AJT/KJZ 



17 



) 



between each base station in the network and the "desired" mobile user serviced by each 
such base station utilizing the same frequency channel, and 

(ii) the undesired covariance matrices associated with each base station, wherein 
each undesired covariance matrix characterizes the signal propagation between a base 
station and one co-channel mobile user in an adjacent cell. 

An exemplary expression for the matrix of optimum transmit beam weight vectors 
(W TOPT ) is set forth below: 



W Tt0pt =arg 



max 



mm 

i ( "7 



(7) 



subject to the constraints of 



Ti hTdi T * * SNR 



where 

w T = [wTl . . . w Td ] is the optimal transmit beam weight vector matrix, in 
which w Td corresponds to the optimum transmit weight beam vector of the dth 
base station antenna array; 

RhTd- is the desired transmit covariance matrix for user i; 

R KTH is the undesired transmit covariance matrix j for user i; and 

SNR™ is the minimum allowable SNR for each mobile user. 

The optimization expression of equation (7) is formulated in order to maximize the 
minimum signal to interference ratio (SN^J experienced by any given desired mobile 
user within the network. That is, it is intended that each desired mobile user receives 
sufficient signal energy to ensure that a minimum signal to interference plus noise ratio 
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(SINR^ required for acceptable communications quality is established for each mobile 
user. When it becomes infeasible for every desired user to experience a SINR greater 
than SINR,^, it is expected that the user experiencing the lowest SINR will be assigned to 
another frequency channel. The optimization contemplated by equation (7) is then 
performed again with fewer co-channel users. 

In embodiments in which means are not provided for communication between the 
base stations of different cells, the exact interference power transmitted to each desired 
user by all adjacent cell base stations is unknown to a given base station. However, a 
given base station is capable of estimating the covariance matrices characterizing signal 
propagation from the base station to its desired user and the undesired users in adjacent 
cells. Accordingly, equation (7) may be reformulated as a maximization of the power 
delivered by each base station to the desired mobile user within its cell, subject to 
constraints on the amount of interference power which may be delivered to any one of the 
undesired co-channel users in adjacent cells. By setting an upper limit on the amount of 
interference power which any given base station is permitted to deliver to an undesired 
co-channel user in an adjacent cell, and a lower limit on the minimum power received by 
the desired user, each mobile user is guaranteed to experience an average signal to noise 
ratio in excess of SINR^ in the event that a solution to the optimization problem is 
found. 

This reformulated optimization may be expressed as: 




(8) 



subject to the constraints of, 




wherein, 



R hTd is the covariance matrix characterizing the communication channel between 
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the desired user and base station within a given cell, 

R hTu . is the interference covariance matrix from a given cell to the j* co-channel 

user within an adjacent cell, 

is the maximum interference power allowed to be delivered by any given 
base station to any undesired co-channel users within adjacent cells, 

is the minimum signal power to be received by a desired user in order to 
ensure that each desired user experience a signal to interference ratio in excess of SNR^, 

Prmax is the maximum power capable of being transmitted by a base station, and 
wherein 

P Tmin is the minimum power which must be transmitted given a limited capability 
by the mobile receiver to reject signal power at adjacent channel frequencies. 

Although capable of providing an desirable transmit beam weight vector for use at 
each base station, the optimization function of equation (8) is relatively computationally 
intensive in that a covariance matrix is required to be compiled for each undesired 
co-channel user. In what follows, the computational complexity of the optimization 
function of equation (8) is reduced by obviating the need for knowledge of the covariance 
matrix associated with each undesired co-channel user. This is accomplished by 
formulating an optimization expression dependent upon the summation of all undesired 
interference covariance matrices, rather than upon the individual undesired interference 
covariance matrices. The process of optimizing with respect to the summation of all 
interference power affords various advantages. For example, the necessary channel 
covariance estimates can be obtained using only the received signal vector and various 
ways an estimate of the desired mobile uplink signal. In contrast, individual undesired 
covariance matrices can generally only be determined if estimates of the undesired 
interfering signals are generated. 

Assuming the various mobile uplink signals to be uncorrected, the base station 
received signal vector covariance may be written as 



• -mi 



(9) 
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which allows the approximation, 

(10) 



i=l 



where R, and R hRd are estimated covariance matrices corresponding to the raw received 
signal vector, x R (t), and the desired user channel vector channel and P si is the power 
transmitted by the i™ mobile user. The approximation in equation (10) allows 
formulation of an optimization function which depends upon the summation of the 
interference covariance matrices associated with a set of undesired co-channel users, 
rather than a function dependent upon derivation of a separate interference covariance 
matrix for each undesired co-channel user. More particularly, the simplified optimization 
function may be expressed as: 



f max h„ s \ 

W T.OPT =ar S\ Wj. T hTd^ 7* J 



(11) 



subject to the constraints of 



E 



EO 



Imax 



Tmax 



where P 1>m „ is the maximum allowable total delivered interference power, P T>miX is the 
maximum allowable transmission power, and where I M is an MxM identity matrix. In 
addition, this simplified optimization function is subject to the feasibility checks of: 



w H T R hTd w^P 



Rmin 
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One solution to equation (11) is the scaled, generalized eigenvector associated with the 
largest generalized eigenvalue of the following matrix pair: 



hTa\ 



Imax 



Tmax 



In an alternate embodiment, the optimum transmit beam pattern weight vector 
{W T } is selected from a finite set of pre-determined weight vectors giving rise to a 
corresponding set of predefined transmit beam patterns. In this case the beam pattern 
may be formed by, for example, selectively assigning fixed amplitude and phase weights 
to each antenna element via a network of switched RF phased array elements. Rather 
than finding a closed form eigenvector solution to equation (2), in this embodiment a 
discrete search is performed for the one of the predefined transmit beam pattern weight 
vectors providing the most advantageous solution to the optimization problem posed by 
equation (7), (8) or (11). In a specific implementation, the most advantageous solution is 
provided by the one of the predetermined transmit beam pattern weight vectors giving rise 
to the highest signal to interference ratio. 

It is recognized that the random process associated with each vector channel is not 
strictly stationary. Therefore, the covariance matrix description of the channel can not be 
considered as time invariant. However, the process components causing variation in the 
time-averaged covariance estimates tend to vary more slowly than so-called fast fading 
components of the random channel process. These slowly changing process components 
include log normal shadowing, base station path propagation angles, and local scatterer 
propagation angles. While the preceding discussion expresses the covariance channel 
descriptions as time invariant, it is recognized that the covariance estimate must be 
viewed as an approximation for time average channel behavior over some finite length 
time window. Accordingly, an exemplary manner is described below for adapting the 
channel covariance estimates to the time variation in the slowly changing channel process 
components. Although many adaptive techniques could be used, one choice involves 
application of a first order IIR filter to successive estimates of the channel covariance. 
This may be expressed mathematically as 

R(k) = XR(k-l) + n Rn EW (k) (12) 
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Where R(k) is the covariance estimate at time index k, R NEW (k) is the covariance estimate 
associated with the channel data gathered between time index k-1 and k, and X and ^ are 
chosen to provide the desired IIR filter response. 

FIGS. 4 and 5 provide flowcharts representative of various methods for adaptively 
determining a transmit weight vector in accordance with the invention. In what follows 
the term "desired mobile unit" refers to the mobile unit in communication over a given 
frequency channel with the base station within which is disposed the beamforming 
network 50. Likewise, the term "undesired mobile unit" refers to a mobile within a 
different cell engaged in communication, on the given frequency channel, with the base 

station of the different cell. 

Referring now to FIG. 4, there is provided a flowchart summarizing an exemplary 
procedure for using an optimization function such as equation (11) to determine the 
transmit weight vector. As an initial step, the beamforming network 50 (FIG. 2) is 
calibrated in accordance with one of the techniques described below in Section V. Next, 
the covariance estimator 140 (FIG. 3) determines an estimated receive channel covariance 
matrix as described above in Section II. 

The transmitter weight vector adaptation module 150 then computes a transmit 
weight vector using the estimated receive channel covariance matrix. This computation is 
done in accordance with predefined network agreement criteria inherent within the 
optimization function evaluated within the weight vector adaptation module 150. In the 
exemplary case of the optimization function of equation (11), the pertinent transmit 
criteria is defined as maximization of the ratio of (i) the average power delivered to the 
desired mobile unit on a given frequency, to (ii) the average total interference delivered to 
undesired mobile units on the given frequency. If the feasibility checks associated with 
equation (11) are satisfied for transmission on the given frequency, then the given 
frequency is deemed satisfactory for communication with the desired mobile unit. If 
these feasibility checks are not satisfied, a different frequency is evaluated. 

In an alternate embodiment, the relevant transmit criteria used in the procedure of 
FIG. 4 may simply mandate the maximization of the average signal power delivered to 
the desired mobile unit. This obviates the need for determination of an average receive 
channel covariance matrix representative of the communication channel to undesired 
users, and reduces computational complexity. This transmit criteria is believed to be 
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particularly suitable for use in CDMA or frequency-hopped TDMA systems, in which 
undesired user interference statistics are either unavailable or uninformative. 

In the general case, each base station in the cellular network could be constrained 
to limit transmission to undesired users on the basis of common "network agreement 
criteria". In an exemplary embodiment such network agreement criteria could comprise 
placing the following types of constraints upon the power transmitted by each base 
station: 

1) an upper bound on the total power transmitted on a given channel 
to desired and undesired users, 

2) a lower bound on the power received by the desired user, 

3) a fixed upper bound on the interference power transmitted to any 

or all undesired users, 

4) an adaptive bound on power transmitted to desired/undesired 
users dependent upon current traffic channel demand (thereby allowing a 
compromise to be made between network call capacity and call quality). 

5) a lower bound on the total transmitted power 

6) any other lower bound on acceptable signal or call quality to the desired 
user (i.e., average probability of bit error, etc.) 

FIG. 5 is a flowchart outlining a general procedure for determining a transmit 
weight vector by using: (i) transmit criteria in the above-described manner (FIG. 4) to 
define the objective of an optimization function, and (ii) network agreement criteria to 
ensure that any optimum weight vector produced in (i) results in transmission satisfying 
predefined constraints. Again, the first step in the procedure of FIG. 5 involves 
calibration of the beamforming network 50 (FIG. 2) in accordance with one of the 
techniques described below in Section V. Next, the covariance estimator 140 (FIG. 3) 
determines an estimated receive channel covariance matrix as described above in Section 
II. 

The transmitter weight vector adaptation module 150 then computes an optimum 
transmit weight vector using the estimated receive channel covariance matrix. This 
computation is done in accordance with predefined network agreement criteria inherent 
within the optimization function evaluated within the weight vector adaptation module 
150. The transmit weight vector solution is then evaluated in light of network agreement 
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criteria of .he type listed above to .certain whether one resort desire, — — 
user —ion ^ a P propria t el, bounded, if so, a new esbma* , ^ o f * 

channe, covariance matrix (which in genera! wi„ nave changed doe o ~ 
of desired/undesired mobile unUs), and ,he above process is repeated. If Ore netwo* 
lent criteria are no, satisfi*, a new frequenc, is selecred for aUeas. one of * 
Is and the above process is sin*,!, repeated. If no new frequence are avatiab.. 
rZcaU handoff revest is sen. to Ute *TSO. or appropria* indication , prov^ «> 
CoalUng part,. Tba. is, the calling party is informed tha. communtcabon ,, .ncapaHe 
JnS esbd-Usbed or maintained with .be desired mobile U n it , and the caU . 

dr0PPed I„ .be general case, tbe evaluation of bansmihed signal power in view of the 
network agreement criteria wiU be regu.ari, repea.ed after communication bas been 
IhJ wi, tine desired mobile uni, When tbe tr.smi.ted signal P~^»J^ 
encroacb upon .be constraints se, by .be network agreement cruema (e.g. d .red reaver 
Twer nears fixed iower bound,, i, win typical,, be desired tba. commumcahon w,* tbe 
EL user be swuched to a new frequenc,. Sucb encroacbmen, may be caused by 
e^abon in tbe q uali.y of me communicabon cbanne, atiocated » tine dear* ^ 
!„U For example cbanne! conditions may deteriorate wben the beared user becomes 
II J neTIe edge of tire eel, area, wbiie sin—, becoming aligned between me 
base station and an undesired user in an adjacent cell. 

Wben deteriorating cbanne, conditions cause .be network agreement crbena . 
become in some wa, "dose- to being violaKd, a search for a new ™ ^ ma, 
be commenced. This search process will typical., continue until ettiter: („ s.gna> 
llssion quant, over ,e curren, frequenc, channe, as defined b = * 
agreement crHeria improves » a satisfactor, extent, or (i.) .he beared mo 
Lhed ,o a new frequency channe, over which signal uansm.ss.on comphes w tiuhe 
iTork agreement criteria. I. is a fea.ure o, the invention .bat die — »f an 
Lie f equenc, for emission to a mobile uni. can be accomphshed wbhout me 
1 or tiTmobil .0 transmit on .be frequency under consideration. Us.ng s. g nals 

on the al.em,e frequency, a receive covariance ma.rix estimate , generate^ for 
Taltemate frequenc,. Since there U not a desired user transmuting on .he alternate 
.he undesired covariance ma.rix R*« corresponds to the undestred user 
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covariance matrix at the alternate frequency, 

*a*+ = £ R »*u+ R n 
1-1 



where N ml represents the number of interfering (i.e., undesired) users on the alternate 
frequency. Again assuming that the covariance matrices are frequency independent for 
small frequency shifts, the desired covariance matrix estimates compiled on the previous 
frequency is equivalent to R^, the desired user covariance matrix on the alternate 
frequency. Accordingly, the capability of signal transmission on the alternate frequency 
to comply with the network agreement criteria may be evaluated in the absence of desired 
user signal measurement on the alternate frequency. 

It is anticipated that some hardware resources will be dedicated to updating the 
covariance matrix estimates on unused frequency channels. In doing so, the base station 
will be disposed to more rapidly find a suitable new frequency channel for a mobile unit 
assigned to a deteriorating channel. 

As discussed above, when mobile units within adjacent cells are located in close 
proximity, the base stations within the adjacent cells may experience nearly simultaneous 
channel degradation. That is, the base stations within each cell may simultaneously 
experience interference on a given frequency channel due to the presence of the undesired 
co-channel user within the opposing cell. Under these circumstances it is desirable that 
only one of the two mobile users be reassigned to a new frequency channel, since this 
action alone will reduce the interference level experienced by each of the two base 
stations. One way of increasing the likelihood that only a single mobile user is reassigned 
is to require that a random time interval expire before any such reassignment may occur. 
Because each interval is random, it is highly unlikely that the two proximately located 
users will be reassigned contemporaneously. Hence, the co-channel interference 
experienced by each base station is reduced by allocating a new channel to only one of 
the proximately located mobile users. 

In alternate implementations, searches may be performed substantially 
contiguously for the most advantageous frequencies over which communication may be 
maintained with desired mobile units. This is in contrast to the approach previously 
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described, in which a search for a new channel is instigated on.y upon the transmuted 
signal power coming snfficiendy "Cose" to a bound set by .he networic agreement 
criteria. This alternate approach involves continuous,, determining the cand.date 
fluency channel satisfying the transmission quality criteria by the greatest margm The 
ZadLageous candidate channe, may then be se,ected by, for example, ascerbunmg 
which of these opbma, — weigh, beam vectors resubs in signa, transmtsston best 
satisfying the pertinent network agreement criteria. 

L most advantageous candidate frequency channe, cou,d instead be defined a, 
Ure channe, having an optimum transmit weight beam vector with which is assorted the 
laIg es, generalized eigenvaiue solution of the appficab.e optimization funcuor .(eg., 
equadon 11). That is, the optimum transmit weigh, beam vector is determtned for each 
ZZ. cLe,, and the .arges, eigenvalue associated with Utis se, of - 
then ascertained. The frequency channe, corresponding to the txansrm. werght vector 
associated with mis iarges, eigenvahse is then identified as the most advantageous 
frequency channe,. Other approaches of utitizing an optimization funcbon to rdenUfy a 
cTdidate frequency channe, satisfying the re,evan« network agreemen, crttena are also 
1 me slope of .he present invendon. „ is expected .ha. such other approach* may 
Z identify the mos. advanugeous frequency channe, in view of Ore perunen. network 
agreement criteria, bu, wi„ perhaps be capab,e of determining an acoeptab.e channe, m a 

less computationally intensive manner. 

men the pLedure oufiined in FIG. 5 is used to identify a frequency cbanne, o 
„e assigned in response ,o a ca» request ,o/from a desired mobi.e unit it is necessary U, 
accumulate statistics associated with me desired mobi,e unit before in.babng eva,uabon of 
Ididate fiequency channels. The initiation of .he evaluation process may be exported 
by garnering channel satisfies using the pi,o. channe, during the pagmg or cal set-up 
plL Once suUab.y accurate receive cbanne, statistics <e.g„ receive channe covanance 
ma.rix es.ima.es) have been accumu.ated, channel frequency aHocation proceeds m me 
manner outlined in FIG. 5. 

IV. ^ T"- Transmit rh nnnH royapance Statistics 

,„ accordance wi«h the present invendon, any of a number of estimated stabsbca, 
charac.erizations of a given receive channe, array response vecror may be performed as 
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nar. of the process of generating an optimal transmit bean, weigh. vee.or. A preferred 

rr 0 ; s-i one - — — — . ~*zzzz 

of the aforenrentioned receive channel covariance malrix, is descnbed wdh n , to secuon. 
* method invoives statistically charac.eri.ing dre receive channei assoc.a.ed with U, 
^ed user" «o which information is .0 be transmitted, as wed as char*— of .he 
^cLneKs, associated wi.h ,e -ondesired user ( s>- dra. receive interfermg srgna, 

^ This statistica, characterization method assumes .he availability of a sampted 
receive Tsigna. estimate, which is represented as s 8 (WT), wherein deno.es the sample 

, L -T- .he sample interval. In an exemplary embodiment mis signal estimate 
ume index and T the sample 

is derived from the oolput of the receive antenna amy 56 (FIQ. 2), and may 

;l . _ r — = » — ; rrrz. 

be obtained by passing the output of die receive array 
array through a spatial and/or temporal receiver equalizer. 

„ alLate embodiments .be signal estimate s,(kT> is oblained by exploiting a 
^ Je o, .mown .raining signals which are tiansmided from die desired user, mobile 
uni, in order .o assist in estimation of .he wireless channel properties. 

,„ one embodiment each received signal estimate is cross-correlated wi. die 
received data vector x.(TO from die antenna array 56 as a means of forming ft. 
Z2~* receive channel array response vector estimate h B (KT). The foUowmg 
cross correlation operation defines h R (KT): 

(13) 

R 2N h k ,K-N„ 



K = O, 2N h , 4N b , 6N h , ... 



where 2* denotes the number of received data vector samples used to estimate b (KIT 
I prefeLed implementation the estimation block size is selected such Una. die time 

m ade .0 be !ess .ban .he time sca,e over which .he instantaneous receive channel . 
Txpected ,0 vary significandy. .n this way an accurate estimation of mstanuneous 
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channel behavior is possible. 

Once a set of array response estimates h R (KT) have been collected over a given 
time interval, a receive channel covariance matrix R^, may be estimated as follows: 

KhrIKD ^R^iK-lNhm + iih R (KT)hf (KT) (14) 

Again, the present invention contemplates agreement between such a time-averaged 
covariance matrix estimation and the true transmit channel short term covariance matrix. 

Under certain conditions, the time-averaged covariance matrix estimation may be 
improved using an estimation filter designed to filter the receive channel response vector 
estimate h~ R (KT) . In accordance with the invention, the estimation filter is designed to 
correlate time-varying frequency and/or spatial properties of the multipath channel. This 
approach is believed to present a significant departure from conventional techniques, 
which generally assume near time-in variance over the desired estimation interval. If 
h R (KT) represents the output of the estimation filter in response to the input h* R (KT), the 
receive covariance matrix associated with the desired user (i.e., "the desired user 
covariance matrix") may be expressed as: 

1^^=AJ?^ (15) 

The estimation filter may be realized as a linear FIR filter, as a linear IIR filter, as 
an adaptive filter structure (e.g., a Kalman filter), or as a non-linear filter structure. 
Moreover, the parameters (e.g., FIR taps or Kalman state-space model) of the estimation 
filter may be pre-computed based on expected channel time-domain correlation behavior. 
Alternately, the parameters of the estimation filter may be may be adapted in real-time as 
a function of measured channel behavior. 

Rather than filtering the sequence h R (KT) as means of obtaining an improved 
array response estimate h R (KT), the estimate of the desired user receive covariance matrix 
may first be formulated using only the sequence h R (KT). The resultant samples 
R* hRd (KT) are then passed through an estimation filter similar to that described above to 
obtain R^CKT). In this case, however, the estimation filter parameters are selected to 
directly optimize R,, Rd , rather than to indirectly improve this quantity through estimation 
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filtering of fi R (KT). 

As discussed above, the formulation of an optimal transmit channel covariance 
matrix involves not only estimation of a desired user receive covariance matrix R^, but 
also entails estimation of an undesired user receive covariance matrix IW Again, 
compilation of the undesired user receive covariance matrix involves estimating the 
interfering signal energy transmitted by mobile users within other cells. One approach to 
estimation of the undesired user receive covariance matrix R„ Rll involves subtraction of a 
scaled version of the estimated desired user covariance matrix R„ Rd from the received 
signal vector covariance matrix R„: 



In accordance with another aspect of the invention, an approach for estimating the 
undesired user covariance matrix is described which is particularly suitable for 
employment when relatively short sequences of samples (i.e. , sample blocks) are being 
processed. Specifically, the received signal estimate {h(kT)Sd(kT)} is subtracted from the 
received data vector {x(kT)} 5 thereby forming a vector {x u (kT)} representative of the sum 
of the undesired received signal power and receiver noise: 

xjLkT)*x(kT)-kkT)§J.kT) (17) 

The undesired user covariance matrix is then estimated as follows: 

k+n h -l 

r (/o)=xr u ((^-2n a )7) + p E (18) 



k=K-N, 



h 



As was mentioned above in connection with description of the desired covariance matrix 
R h Rd, it may at times be desirable to filter samples of the undesired covariance matrix 
using an estimation filter. Again, such an estimation filter serves to modify the current 
estimated covariance matrix in response to time-variation in the statistics of the true 
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undesired channel response. 

Following determination of the estimated desired and undesired receive channel 
covariance matrices, the optimal transmit beam weight vector is found by substituting 
these matrices into equation (11) as follows: 

R h Rd-R h Td (19) 



1=1 



The foregoing procedure for optimal transmit beamforrning illustrates a particular 
implementation of the invention, it being understood that other methods for adaptively 
estimating channel covariance are also within the scope of the invention. 

V. Transmit and Receive Channel Calibration 

In order to ensure that receive channel statistics are accurately "mapped" to 
transmit channel 

statistics which are useful for determining an optimal transmit beam weight vector, 
the transmit and receive sections of the particular transceiver employed are calibrated. 
The calibration procedure and apparatus described herein corrects for differences in the 
amplitude and phase match between the signal paths through the transceiver corresponding 
to each antenna element of the frequency channels. This "matching" correction allows 
receive channel statistics collected for each of the frequency channel to be accurately used 
within the corresponding transmit channel in the manner described in section IV. 
Although several specific approaches of a calibration procedure are set forth below, other 
approaches of correcting for amplitude and phase discrepancies between corresponding 
transmit and receive channel paths may be apparent to those skilled in the art in view of 
the teachings herein. 

Referring to FIG. 6, a block diagram is provided of an exemplary calibration 
system as incorporated within the adaptive beamforrning network of FIG. 3. The 
calibration procedure contemplated by the invention involves two operations: (i) 
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calibration of the antenna array 56 and diplexer 58, and (ii) calibration of the remaining 
electronics within the transmit and receive sections. 

Since the antenna array 56 and diplexer 58 (i.e., the array assembly) are 
comprised of passive components, it is expected that matching (e.g., power matching, 
impedance matching) between these passive structures and both the transmit and receive 
and electronics will be relatively invariant over time and temperature. Accordingly, 
calibration of the matching between the array assembly and the remaining transmit and 
receive electronics within the adaptive beamforming network may be performed 
infrequently. As a first step in calibration of the array assembly, the match between the 
RF receiver 54 and the array assembly is determined for each receive frequency of 
interest. Similarly, the match between the RF transmitter 52 and the array assembly is 
also determined for each transmit frequency of interest. These measurements may be 
conducted at an antenna test range, or at any other appropriate calibration site. 

The differences in the measured amplitude and phase match for each 
corresponding pair of transmit and receive frequencies are stored both within a receiver 
calibration equalizer & channelizer 250, and within a transmitter calibration equalizer & 
channel combiner 254. During 

operation of the adaptive beamforming network, equalization filters within the equalizers 
250 and 254 are adjusted so as to compensate for the matching difference at each pair of 
corresponding transmit and receive frequencies. 

Unlike the array assembly, the active components within RF transmitter 52 and RF 
receiver 54 may exhibit significant amplitude and phase drift as a function of time and 
temperature. In order to obviate the need for use of expensive, high-precision 
components in conjunction with compensation circuits as a means of minimizing such 
amplitude and phase drift, the present invention contemplates utilization of the self- 
calibration apparatus depicted within FIG. 6. The self-calibration technique described 
herein involves compensating for differences in amplitude and phase between the different 
propagation paths within the RF transmitter 52 associated with each antenna element, and 
likewise for such differences between the different propagation paths within the RF 
receiver 54 Measurements of the propagation of calibration signals over each path 
within the RF transmitter 52, and separately within the RF receiver 54, are conducted at 
each of the N transmit/receive frequency pairs of interest. The measurement results are 
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then employed to compute calibration coefficients used in adjustment of the equalizers 250 
and 254. 

Referring to the receive section of FIG. 6, a receiver calibration signal injection 
network 260 is operative to generate calibration signal comprised of all the N RF receive 
frequencies of interest. This "wideband" calibration excitation may be accomplished either 
through generation of a plurality of discrete frequency signals, or through generation of a 
single wideband calibration signal. In either case, the same one or more receiver 
calibration signals are injected into each of the M signal paths linking each of the M 
elements of the array 56 to the RF receiver 54. After being downconverted in frequency, 
digitized, filtered and decimated within the receiver 54, the receiver calibration signals 
are processed by a receiver calibration coefficient computation circuit 264. In the 
exemplary embodiment, the computation circuit 264 measures the amplitude and phase 
difference exhibited by calibration signals of the same frequency after propagation 
through the receiver 54 on the M different signal paths associated with the antenna 
elements. A set of filter calibration coefficients are then computed for use in adjustment 
of either a single wideband equalization filter, or a plurality of narrowband equalization 
filters, disposed within the receiver calibration equalizer 250. 

As mentioned above, calibration information obtained during calibration of the 
array assembly is also stored within the calibration equalizer. This calibration 
information, as well as the coefficients provided by the computation circuit 264, are 
together used to adjust the equalization filters within the calibration equalizer 250. This 
adjustment is designed to ensure that for each of the N frequency channels, a substantially 
identical amplitude and phase change occurs as a consequence of propagation through 
each of the M propagation paths of the RF receiver 54. 

A similar calibration procedure may be used to compensate for the generally 
different amplitude and phase characteristics exhibited by each of the M signal 
propagation paths within the RF transmitter 52. In particular, a set of M identical 
wideband digital IF calibration signals are generated within a transmitter calibration signal 
injection network 274 for application to the M signal paths entering the RF transmitter 
52. Each of these M wideband digital IF calibration signals are then interpolated, 
filtered, converted to analog signals, and subsequently translated to a higher analog 
frequency. 
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At the output of the bank of power amplifiers 164, the amplified calibration 
signals are coupled to a transmit section calibration receiver comprised of an RF 
calibration downconverter 280 and an A/D conversion & digital processing module 284. 
The RF calibration downconverter 280 is operative to translate the frequency of the 
amplified calibration signals to an intermediate frequency (IF). The resultant set of M IF 
signals are provided to an A/D conversion & digital processing module 284 disposed to 
digitize, filter, and decimate each IF signal. A transmitter calibration coefficient 
computation circuit 288 then measures the amplitude and phase difference exhibited by 
calibration signals of the same frequency carried by the M different outputs of the A/D 
conversion & digital processing module 284 where, again, each of the M outputs is 
associated with one of the M signal paths through the RF transmitter. 

A set of filter calibration coefficients are then computed within the computation 
circuit 288 for use in adjustment of the single wideband, or multiple narrowband, 
equalization filters disposed within the transmitter calibration equalizer and channel 
combiner 254. These filter calibration coefficients, as well as the calibration information 
collected during calibration of the array assembly, are jointly used to adjust the 
equalization filters within the calibration equalizer & channel combiner 254. 

The transmit section calibration receiver will typically also be calibrated in a 
manner substantially similar to that described above with reference to the RF receiver 54. 
In order to preserve clarity of representation, the calibration circuitry used in this 
secondary calibration process is not shown in FIG. 6. Finally, it is noted that the 
calibration system depicted in FIG. 6 is designed to be equally compatible with an 
adaptive beamforming network equipped with separate transmit and receive antenna 
arrays. The implementation of the calibration system within such an adaptive 
beamforming network is shown in FIG. 7. 

FIG. 8 provides a block diagram of a self-calibrated adaptive beamforming 
network in which the receive section of the beamforming network is advantageously 
utilized in lieu of a transmit section calibration receiver (FIG. 6). During calibration of 
the transmit section of the beamforming network, the transmitter signal injection network 
284 again applies a wideband calibration signal to each of the M inputs to the RF 
transmitter 52. A transmit calibration switch 302 is operated, during calibration, so as to 
sequentially couple each one of the M calibration outputs of the RF transmitter 52 to a 
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single one of the M inputs to the RF receiver 54. In the embodiment of FIG. 8, the 
bandwidth of the RF receiver 54 encompasses both the transmit and receive channel 
frequency spectra in order to facilitate processing of the transmit section calibration 
signals. Based on the content of the calibration signals processed by the RF receiver 54, 
the transmitter calibration coefficient computation circuit 288 then computes a set of filter 
calibration coefficients for use in adjustment of the equalization filter(s) disposed within 
the transmitter calibration equalizer and channel combiner 254. 

The transmit calibration switch 302 similarly obviates the need for a receiver 
calibration signal injection network 260 (FIG. 6). In particular, during calibration of the 
receive section of the adaptive beamformer, a receive calibration switch 306 is closed so 
as to allow a receive channel calibration signal generated by one of the M paths of the RF 
transmitter 52 to be applied to the RF receiver 54. Calibration coefficients would then be 
computed by the receiver calibration coefficient computation circuit 264 in the manner 
described above. In this implementation, the bandwidth of the RF transmitter 52 is 
designed to accommodate the spectra occupied by both the set of transmit channels and 

the set of receive channels. 

As mentioned above, both the calibration equalizer and channelizer 250 and the 
transmitter calibration equalizer & channel combiner may each include either: (i) a single 
wideband equalization filter, or (ii) a functionally equivalent set of narrowband 
equalization filters. Referring to FIG. 9, a block diagram is provided of an 
implementation of a calibration equalizer and channelizer 250 in which a single wideband 
calibration equalizer 320 is coupled to each of the M outputs of the complex 
downconverter 112 of the RF receiver 54. During operation of the adaptive beamforming 
network, the passband characteristics of each wideband calibration equalizer 320 are 
adjusted on the basis of the results of the previously described calibration procedures. As 
is indicated by FIG. 9, the equalized output of each of the M wideband calibration 
equalizers 320 is demultiplexed into a set of N independent frequency channels by 
channelizer 324. Within the receive channel weighting network 116 (FIG. 1), a set of N 
space-time equalizers 330 each receive the output produced by the channelizers 324 on a 
different one of the N frequency channels. Each space-time equalizer 330 is disposed to 
scale signal energy within its assigned frequency channel pursuant to the weighting vector 
provided the receiver weight vector adaptation network 1 18, the operation of which was 

A-60817-l/AJT/KJZ 35 



described in sections I and II. 

In FIG. 10, a block diagram is provided of an implementation of a transmitter 
calibration equalizer & channel combiner 250 in which a single transmit wideband 
calibration equalizer 350 precedes each of the M inputs to the complex upconverter 160 
of the RF transmitter 52. During operation of the adaptive beamforming network, the 
passband characteristics of each transmit wideband calibration equalizer 350 are adjusted 
on the basis of the results of the previously described calibration procedures. As is 
indicated by FIG. 10, the frequency-multiplexed input of each of the M wideband 
calibration equalizers 350 is provided one of a set of M channel combiners 360. Each of 
the M channel combiners 360 receives input on a different one of the N frequency 
channels from a set of N transmission beamformers 370 within the transmit channel 
weighting network 158 (FIG. 1). The scaling introduced by the N transmission 
beamformers 370 is predicated on the composition of the transmit beam weight vector 
generated by the transmitter weight vector adaptation network 150 (FIG. 1). 

FIG. 11 is a block diagram of an implementation of the calibration equalizer and 
channelizer 250 which, although functionally equivalent to the structure of FIG. 9, 
utilizes M sets of N narrowband calibration equalizers 390 rather than M wideband 
equalizers. In addition, in the implementation of FIG. 11 the channelization operation is 
performed prior to equalization. Accordingly, each of the M channelizers 324 provides 
output on a different frequency channel to each of the N narrowband calibration 
equalizers 390 associated therewith. 

FIG. 12 depicts a transmitter calibration equalizer & channel combiner 250 
functionally identical to that shown in FIG. 10, but within which the equalization function 
is performed separately for each channel prior to the frequency multiplexing operation. 
Specifically, a separate set of M narrowband calibration equalizers 410 are seen to be 
coupled to each transmission beamformer 370. In turn, the N calibration equalizers 410, 
coupled to a set of the M channel combiners 360, are each operative to produce an 
equalized signal on each of the N available frequency channels. 

VI. Alternate Embodiments 

Although the embodiments of the invention presented herein have been described 
in terms of optimization of the antenna pattern transmitted by a base station antenna 
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array, the teachings of the invention are equally applicable to optimum formation of the 
mobile unit antenna pattern. That is, the mobile unit antenna pattern is formed such that 
a desired level of power is transmitted to the one or more base stations with which the 
mobile unit is in communication, and so that transmission power is minimized to the other 
base stations within the communication network. Again, an initial step in this antenna 
pattern optimization procedure involves statistically characterizing the mobile unit receive 
channel vector. The results of this statistical characterization are then used to determine 
the beam pattern weight vector which maximizes a predetermined quality parameter (e.g., 
signal to noise ratio) of the signal received by the intended base station(s), while 
minimizing signal transmission to other base stations. At the mobile station, the transmit 
antenna beam pattern is then generated in accordance with the transmit beam pattern 
weight vector. 

Accordingly, in the following claims the term "central communications station" is 
intended to refer to either the base station or mobile unit configured to generate an 
optimized antenna beam pattern in accordance with the invention. When a base station 
comprises the central communications station, the mobile unit(s) in communication 
therewith are referred to as "remote communications station(s)". Conversely, when a 
mobile unit comprises the central communications station, the receiving base station(s) are 
identified as remote communications station(s). 

While the present invention has been described with reference to a few specific 
embodiments, the description is illustrative of the invention and is not to be construed as 
limiting the invention. Various modifications may occur to those skilled in the art 
without departing from the true spirit and scope of the invention as defined by the 
appended claims. 
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